Tên miền discogs.com được đăng ký vào ngày 30 tháng 8 năm 2000[4] và Discogs chính thức ra mắt vào tháng 11 năm 2000 bởi nhà lập trình và DJ Kevin Lewandowski.[5] Anh lấy ý tưởng từ thành công của nhiều trang công cộng như Slashdot, eBay và Open Directory Project.[cần dẫn nguồn] Vào năm 2003, hệ thống trang này được viết lại hoàn toàn.[6] Vào ngày 30 tháng 6 năm 2004, Discogs đưa ra một báo cáo, bao gồm 15.788 tài khoản đóng góp với 260,789 phát hành khác nhau.[7]